آستریکس و اوبلیکس در المپیک با هم رقابت می کنند تا به دوستشان لاوسیکس کمک کنند تا با پرنسس ایرینا ازدواج کند. بروتوس نیز سعی می کند با تیم خود در بازی پیروز شود و از شر پدرش جولیوس سزار خلاص شود.

پنج سرباز فرانسوی در میدان جنگ با آلمانی ها به دلیل تلاش برای فرار از جبهه، در دادگاه نظامی محکوم به مرگ می شوند؛ به همین دلیل آنها را در مرز میان خود و آلمانها بدون هیچ تجهیزاتی رها می کنند. از طرفی ماتیلدا(توتو) نامزد یکی از انها، کشته شدن نامزدش را باور ندارد و برای یافتن او به کمک یک کاراگاه تلاش بسیاری می کند و به دنبال کسانی که درگیر این ماجرا بودند، می رود. همزمان با او نامزد یکی دیگر از آنها در حال انتقام گرفتن از عاملان این ماجرا است. اما زنده ماندن یکی از آن سربازها حقایق را آشکار می کند...

این فیلم براساس شخصیت واقعی رابرت دنارد (معروف به باب دنارد) در دهه 60 میلادی هنگام جنگ در جمهوری دموکراتیک کنگو ساخته شده است.